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Abstract. We define a new g-deformation of Brauer's centralizer algebra wfiidi contains 
Hecke algebras of type A as unital subalgebras. We determine its generic structure as well 
as the structure of certain semisimple quotients. This is expected to have applications for 
constructions of subfactors of type Hi factors and for module categories of fusion categories 
of type A corresponding to certain symmetric spaces. 



In his paper [Br], Richard Brauer introduced a series of algebras, speciahzations of which 
describe the decomposition of tensor powers of the defining vector representation of an orthog- 
onal or symplectic group. More recently, g-deformations of these algebras have been defined 
in [BW] and [Mu] in connection with knot theory and quantum groups. They found a number 
of applications, such as in the study of subfactors and tensor categories (see e.g. [W2], [TW], 
[TuW]). 

In this paper we introduce another ^-deformation of Brauer's centralizer algebras motivated 
by the following problem: Let V be the A^-dimensional representation of Gl{N). Restricting 
the action of Gl{N) on tensor powers y®" to 0{N) leads to embeddings of the centralizer 
algebras CSn, where Sn is the symmetric group, into the Brauer algebra Dn{N). Our idea now 
is very simple: Find a g-deformation of Dn{N) which extends the g-deformation of C5„, the 
Hecke algebra Hn{q) of type subject to certain compatibility conditions with respect 

to taking tensor products. This can also be stated in the language of module categories 
(see the beginning of Section 2). We shall see that these conditions completely determine a 
g-deformation of the Brauer algebra Dn{N). This approach also carries over comparatively 
easily to the setting of fusion tensor categories, i.e. for certain quotients of Hecke algebras 
at roots of unity. This will be important for one of the main motivations of this work, the 
constructions of examples of subfactors of Hi von Neumann factors. They were, at least in 
part, inspired by work in conformal field theory in connection with twisted affine loop groups 
and boundary conformal field theory (see e.g. [GG] and references therein). 

It is well-known that in this context the Hecke algebras correspond to Jimbo-Drinfeld quan- 
tum groups UqSlN via an extension of Schur duality. So our new algebras should correspond 
to a g-deformation of the subalgebra Uson C UsIn- Such algebras were defined as coideal 
algebras in work by Letzter (see [LI], [L2]), and also in work by Gavrilik and Klimyk and 
by Noumi (see [GK], [N]). This could give another, potentially more conceptual approach to 
derive our algebras, at least for the generic case with q not a root of unity. Related work in 
this direction has already appeared earlier in [Mo], see the remarks at the end of this paper. 
So our algebras can also be viewed as part of a categorical construction of quantum analogs of 
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certain symmetric pairs. Our approach also works in the context of fusion categories, which, 
so far, would not be so clear in the context of coideal algebras. 

Here is a brief outline of the contents of this paper. In the first section, we review results 
about Braucr's centralizer algebras and Hecke algebras. This will also serve as a model for 
our approach of defining and proving results about our g-deformation of Brauer's centralizer 
algebra. In the second section, we motivate our definitions via an approach to find module 
categories of quantum groups from subalgcbras of the classical Lie algebra. We then give the 
definition of our algebras via generators and relations in the following section. We show that 
they have bases labeled by the basis graphs of Brauer's algebras. Moreover, they also have 
the same decomposition into full matrix rings in the generic case as Brauer's. In the fourth 
section, we define a trace functional on our algebras with certain properties. It is an extension 
of certain important trace functionals defined on Hecke algebras, which are often referred to 
as Markov traces. We will use our results on these Markov traces in Section 5 to determine for 
which values of the parameters our algebras will be semisimple. Moreover, we also determine 
certain semisimple quotients in the non-scmisimplc case. One can also sec at these quotients 
that the algebras in this paper are different from the g-deformations of Brauer algebras in 
[BW] and [Mu] . We then discuss several applications of our algebras such as the construction 
of module categories, subfactors and representations of fusion rings. 

Acknowledgements: It is a pleasure to thank David Jordan, Viktor Ostrik and Antony 
Wassermann for useful discussions and references. 

1. Brauer and Hecke algebras 

1.1. Basic definitions. In this paper Braucr's centralizer algebra Dn is defined over the ring 
7j[x] via a basis given by graphs with 2n vertices, arranged at two levels, and n edges, where 
each vertex belongs to exactly one edge. We will call an edge vertical if its vertices are on 
different levels, and horizontal if they are on the same level. Concatenation of two basis 
graphs a and b is given similarly as with braids. One puts a on top of b such that the n lower 
vertices coincide with the n upper vertices of b. One then removes all cycles, i.e. parts of the 
resulting graph which are not connected to an upper or lower vertex. The element ab is then 
defined to be this resulting graph without cycles, multiplied by x taken to the power of the 
number of removed cycles; here x is a variable. To give an example, let e(^.) be the element 
of Dn given by a graph with 2k horizontal edges on the left, and the remaining n — 2k edges 
vertical. E.g. see below the graph for e(2) € D^: 
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Then it is easy to check that e^^^e^^) = e(m)e(fe) = x"^e(^]^^ for any m < k; here the 
horizontal edges of e(fc) should be drawn slightly concave to obtain cycles. In the following, 
Brauer's centralizcr algebra Dn is the free Z[x]-module spanned by the above mentioned basis 
graphs. It is clear from the definition that the multiplication of Z)„ is well-defined over Z[x] 
and associative. It is also clear that its rank is n!! = 1 • 3 • ... (2n — 1). 

Observe that Dn contains a subalgebra which is isomorphic to Z[x]S'n, where Sn is the 
symmetric group of all permutations of n symbols. It is spanned by the basis graphs which 
only have vertical edges. Then we get a decomposition of Dn{x) in terms of Sn — Sn bimodules 
as 

[n/2] 

(1.1) Dnix) ^ Z[x]5„e(fc)5„; 

fc=0 

informally, Sne(^k)Sn can be viewed as the set of all graphs with exactly 2k horizontal edges. 
Moreover, as the product of two graphs has at least as many horizontal graphs as either of 
them, it is easy to see that 7(m) = 0fc>j„ Z[a;]S'„e(fc)S'ri is a two-sided ideal in Dn for each m 
with 2m < n. 

It is clear from the pictures that multiplication of a graph of Dn from the left (i.e. from 
above pictorially) does not change the position of the lower horizontal edges. This defines a 
decomposition of 'L[x\Sne{k-)Sn into S'„-modules. Combinatorially, the position of the lower 
horizontal edges of a graph in SnC{k)Sn is determined as follows: We choose a subset of 2k 
elements from [l,n] (only integers) and partition it into k subsets of 2 elements each. Let 
P(n, k) be the set of all those partitions. Then 

(1.2) 'L[x\Sne(k)Sn = Z[x]Sne(_k)W], 

ieP{n,k) 

where Wj G Sn such that e(k)UJi is the graph whose lower horizontal edges are given by the 
partition j G P(n, k) and such that no vertical edges intersect. This completely determines 
e(fc)tt;j. The permutation is not uniquely determined. We shall later make the choice of 
more precise. 

We shall also consider the Brauer algebra D„(A/"), N e Z which is defined over Z by the 
same graphs as before. The only difference is that now the variable x is replaced by the integer 
TV. 

(k) 

1.2. The module Vn for Brauer algebras. It is also easy to see that multiplication of a 
graph d G 'Z[x]Sne(k)'Wj by an element in Dn from the left/above leaves the lower horizontal 
edges unchanged, but may add additional lower horizontal edges. Hence the factor module 
Z[x]Sne(^k)'^i + I{k + -I- 1) is a D„-module with a basis given by the basis graphs of 

Z[a;]<S'„e(fe)'J«j- In particular, we obtain 

(1.3) I{k)/I{k + l) ^ Z[x]{Sne^k)Wi+I{k + l))/I{k + l) 

jeP(n,fe) 
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As multiplication from the right by Wj commutes with the Z)„-action, it follows that each 
summand on the right hand side is isomorphic to the module 

(1.4) yi'^) = nx]Sne^k) + lik + l)/I{k + 1). 

Combinatorially, it is spanned by graphs with exactly k horizontal edges in the lower part, 
where the i-th edge connects the lower vertices 2i — 1 and 2i. As additional notation, let 
Si = + 1) be the transposition of the numbers i and i + and let W{Bk) be the subgroup 
of Sn generated by the elements S2i-i, 1 < i < k and by S2iS2i-iS2i+iS2i = (i, i + 2)(i + l, i + 3), 
1 <i < k. It is well-known that W{Bk) is isomorphic to the semidirect product of with 
Sk- We have the following simple properties. 

Lemma 1.1. (a) The Z[x]-ranA; of vjt^ is equal to n\/2^k\. Moreover, as an Sn-module, 
v!t^ ^nx]{Sn/W{Bk)). 

(h) Z[2;]S'„e(fc)5n is isomorphic to Z[a;]iS'„e(fe)<8'z[a;]52fc+i n^(fe)'^" '^^ Z[x]Sn — '^[x]Sn-bimodule. 

(c) The commutant of Dn on is given by Z,[x]S2k+i,n- 

(d) The algebra Dn is faithfully represented on ®^q^ Vrt^ ■ 

Proof. The first statement is straightforward to prove. The second statement follows from 
the fact that S2k+i,n-, which leaves the numbers 1 until 2k fixed, commutes with e^^^, from 
which one can deduce that Z[x]S'„e(fe) is a free 'L[x\S2k+i,n right module, and that 'L[x\e(j^-^Sn 
is a free Z[x]52fc+i,n left-module. As to the statement (c), it is easy to see that Z[x]52fc+i,n 
is contained in the commutant. As e(j^.-) is a cyclic vector for Vn , any element b in the 
commutant of Dn is already completely determined by its action on efj^y It is easy to inspect 
by multiplying graphs that e(^k')d is in e(fc)52fc+i,n + I{k + 1) for any d G SnS^k)- Hence it 
follows 

x'^'6e(fc) = 6e(fc) = e(^k){be{k)) = T^e^k) 
for some tt G 'L[x\S2k+i,n- To prove the last statement, we use the fact that Q(x) ®z\x] 
is semisimple (see e.g. [HW]). Hence its left regular representation is faithful. But by the 
discussion in this section, see 1.3 and 1.4, D^ has a filtration of D„-modules, each of whose 
factors is isomorphic to a Vn'^K By semisimplicity, we can replace this by a direct sum of 

(k) 

modules each of which is isomorphic to a . 

(k) 

1.3. Decomposition. In the following we are primarily interested in the S^-action onVn ■ 
For simplicity, we do this over the ring Z; the results are exactly the same for the ring Z[x]. 

(k) 

We shall need the decomposition of the module Vn as a ZSa^^-module, where S^^n is the 
group of permutations of letters 3 until n. In view of the last lemma, it is clear that we obtain 
a decomposition in terms of S's^n-orbits of Sn/W{Bk), i.e. in terms of cosets S-i^nwW{^Bk)- 
We shall describe these double cosets in terms of specially chosen elements w whose meaning 
will become clear later. If i < j, we shall use the notation Sjj = SjSj+i ... Sj. Not surprisingly, 
the size of such double cosets depends on the intersection w~^{l, 2} fl [2A; -|- 1, n]. We list the 
decomposition of Vn into Ss^n-modules in the table below. 
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w 


Z53,nW;VF(i?fc) = 


dim 


# of modules 






(n-2)! 
2*fc! 


yn — AKjyn, — z/c — ±j 


or S2j2> Ji>i2 > 2A; 


T/(fc-l) 


(«-2)!9L 


2(n - 2fe) 


1 


T/(fe-l) 

'^n-2 




1 


(23) 


T/(fc-2) 
'^n-2 


^2fc(2fe - 2) 


1 



1.4. Length function. Similarly as for elements in reflection groups, one can define a length 
function for basis graphs of the Braucr algebra. Recall that for a permutation w ^ Sn, its 
length (.{w) is the minimum number of factors in an expression of if as a product of simple 
reflections; interpreting as a graph as above, i{w) would be the number of crossings in that 
graph with the following caveat: The element e^^.) is drawn fixed and must be left unchanged; 
e.g. the element siS2es2Si has length 4, even though the corresponding graph in the Brauer 
algebra could be drawn without any crossings. The precise definition of the length l{d) of a 
basis graph d G D„ with exactly 2k horizontal edges is given by 

i{d) = min{^('«;i) +£{w2), wie(j^-^W2 = d, wi,W2 G Sn}- 

(k) 

We will also call graphs of the form we(^k) basis graphs of the module Vd ■ For given d, there 
can be more than one w with tt)e(fc) = d and £{w) = £{d), e.g. SiS2e(fc) = S3S2e(jt) for k > 2. 
To pin down a specific choice, it will be convenient to use the notation = ... ,s^- 

for i < j. It is well-known that the elements w of Sn can be written uniquely in the form 
w = tn-itn-2 ■■■ ti, where tj = 1 or tj = Si-j with 1 < ij < i and 1 < i < n. This can be 
easily seen as follows: For given w € Sn, there exists a unique such that tn-i{n) = w{n). 
Hence w' = t~\^W(n) = n and we can view w' as an element of Sn-i- The general claim 
now follows by induction on n. We will apply a similar strategy for defining basis elements 
for V^^'^^. Using the notation for the t/s, we now define for A; < n/2 the set 

(1-5) Bn,k = {{tn-ltn-2 ■■■t2kt2k-2 ■■■ ^2}, 

Observe that Bn,k has n\/2^k\ elements. 

Lemma 1.2. (a) The module V^jt^ has a basis {wvi = Vwe^^y w G Bn,k} with i{we(j^-^) = £{w). 

Here £{w) is the number of factors for w in Def 1.5, and vi = e^k) + I{k + 1) G vj,''\ 

(b) We have \l{sid) — l{d)\ < 1 for any basis graph for Vn'^^ Equality of lengths holds only 
if Sid = d. 
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(c) Let S'g be the subgroup of Sn generated by si and Sj+i. Then each Si^ -orbit O of basis 

(k) (i) 

graphs in Vn has the order structure of Sy /W , where W is either the trivial subgroup or 
the subgroup generated by Si or by Sj+i. 

Proof. Let d = we(}.^ be a graph in Sne(^k)- Using exactly the same arguments as given 
before Def 1.5, wc determine tn-i, t2fc such that d' = (t,i-itn-2 ••• t2k)~^d is a graph in 
S2k(i(k)-i i-C- df can be viewed as a graph in D2k with only horizontal edges to which we add 
n~2k strictly vertical edges to the right. Let ik-2 be the label of the upper vertex of d' which 
is connected with the upper 2A;-th vertex and set t2fe-2 = 5ifc_2,ifc-2- Then the upper 2A;-th 
and {2k — l)-st vertices of d" = t2k-2^" connected by a horizontal edge. Proceeding in 
this way, we eventually transform d into e^^y Hence every graph in SnG^k) can be written as 
wei^k), with w G Bn,k- 

To show that the w constructed in the last paragraph has minimal length, let u G /Sn be such 
that t'e(fc) = d. Let 1 < r ^ s < k. Then it is easy to see, e.g. by drawing pictures, that we 
have at least zero, one or two intersections between edges emanating from 2r — 1, 2r, 2s — 1, 2s 
for 1 < r < s < if [v{2r — l),v{2r)] n [v{2s — l),v{2s)] is empty, is a proper subintervall of 
both intervals, or is equal to one of the two intervals respectively. Let us call this minimum 
number c(r, s). Moreover, we get an additional crossing for each inversion, i.e. for each pair 
1 < a < b < n with b > 2k for which v{a) > v{b). It is not hard to check that the number of 
inversions (with b > 2k) is independent of the choice of v. Hence 

(1.6) i{d)> ^ inv{a,b)+ ^ c(r,s), 

l<a<6, 6>2fe l<r-<s<fc 
where inv{a, b) is equal to if v{a) < v{b) and equal to 1 if v{a) > v{b). It remains to check 
that the right hand side is equal to l{tn-itn-2 ••• ^2^) + ^(^2^-2^2^-4 ••• ^2) = iiw) for w as 
constructed in the previous paragraph. This is easy. Hence we have equality in Eq. 1.6. 

Part (b) can now be checked in a fairly straightforward way using the explicit formula for 
the length. Also part (c) is either known from the symmetric group case, or it can be checked 
in a straightforward way. E.g. if the numbers i, i + 1 and i + 2 label vertices belonging to 
three different horizontal upper edges of d, say {i,ji), (i + 1, j2) and (i + 2, ja), the action of 
5*3 (i) results in permuting the second coordinates, and it is easy to see that the lowest element 
is given if ji < j2 < J3. In this case, it can be explicitly checked, for instance via pictures, 
that the map w 1-^ w{i,ji){i + 1, j2)(i + 2, J3) is order-preserving. The other cases are similar 
and easier. 

1.5. Braids and Hecke algebras. Recall that Artin' s braid group ABn is defined via 

generators (Ji, 1 < i < n—1 and relations diaj = crjai for > 1 and crifTj+icrj = crj+iajCTj+i. 

It will also be convenient to introduce the notation = akcrk+i ••• cri^iai if k < I and 
cr^j = cJfcCJfc_i ... CTi^iCTi ii k > I. Similarly, the expressions cr^^ are defined as above, with dj 
replaced by C7~^ for A; < i < I. Similarly, one defines elements g'^^ and g^i in terms of the 
generators gi of the Hecke algebra (see below). We have the following simple lemma, which 
is easy to prove. 
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Lemma 1.3. (a) The map $ : aj i->- a2i(J2i+\<y2i-i'^2l defines a homomorphism of the braid 
group ABn into AB2n- 



^k,l 



±1 



if k < I and k < j < I. 



■J ^k,l - (^k,l^t+i ifl<k andl<j <k. 

The Hecke algebra Hn of type ^n-i is the Z[q,q~^] 
i < n and relations giQi+iQi = gi+mgi+i and gigj = 
{gw)w&Sn such that 



■algebra defined by generators gi, 1 < 
gjgi for \i — j\ > 1. It has a basis 



(1.7) 



9igu 




SiW 

(k) 



if. 
if. 



(siW 



> 
< 



It will be convenient to define the module V,i as a g~^]-modulc with a basis {v^, d = 
we(j^^,w G -Bn,*;)- We will subsequently define actions of the Hecke algebra and of a q- 
deformation of the Brauer algebra on this module which will specialize to the known actions 
if we restrict to the classical Brauer algebra. So no confusion should arise from this slight 

ik) 

abuse of notation. We now define an action of the generators gi of on 141 as follows: 



(1.8) 



9iVd 



QVd 



l)vd + qvsid 



if Sid = d, 
ife{sid) > £{d), 
ife{sid) < £{d). 



module vS'^'' into an H„ 



Proposition 1.4. The action defined in 1.8 makes the l^q^q ^ 
module. 

Proof. This could be checked by identifying V^'^^ with a quotient of i7„, see Lemma 1.5. 

Here we check the relations directly as follows: For given g^ and g^+i, this only needs to be 
done on the subspaces spanned by the 53(i)-orbits of the basis graphs. These are either 6 
or 3-dimensional. As the definition of the action only depends on the order structure of the 
basis elements, it follows from Lemma 1.2 that the actions on these subspaces coincides with 
the left regular representation of H^{i) in the 6-dimensional case, and with a representation 
on a coset space in the 3-dimensional case. It is not hard to check that in the latter case we 
obtain the same matrices as the ones for gi and 52 in Section 3.2. The relation gigj = gjgi 
can be checked in a similar way and is easier. 

Let 1 < i < J and let n,m > j. We will later need the following relations, which can be 
proved by straightforward calculations, similar to the ones in Lemma 1.3. 



(1.9) 



9j+l,m+l9tn if "2 < n, 
^93,ngtn-l if "1 > n. 



(1.10) 



gj+i,m+ig-, 



^)9j+l,n9'i ,m 



+ ^gt.mgt.n 



if m < n, 
if m > n. 
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Moreover, the same relations hold if we simultaneously replace all + signs with — signs and 
vice versa, in each of the formulas above. 

1.6. Other versions. Obviously, wc also obtain other S'n-modulcs in the Braucr algebra 
after conjugating e^y^) by a permutation. These modules can be generalized to Hecke algebra 
modules as before. However, as already remarked at the beginning of Section 1.4, we may get 
different length functions for the resulting graphs. We deal here with the special case where 
e(fc) is replaced by the same graph except that the two leftmost horizontal edges are replaced 
by two vertical edges to keep notation simpler. We denote this element by e(^2,k)- Similarly, 

we can also define the module V^^''^^ both for the Brauer algebra, and for the Hecke algebra; 

(2 k) 

we denote the vector corresponding to the element e(2,fc) by ' The length function for 

basis elements of the module Vn'^'''^ is defined as before for V^^'^^ except that e(fe) is replaced 
by e(2,fe)- We shall need the following technical lemma: 

Lemma 1.5. Let L = be the left ideal in generated by 521-1 — Q, 1 < i < k and by 

92i+i92i — 92i-i92i, 1 < i < k — 1. Then Hn/L is a free Z[q, q~^]-module of rank n\/2^k\ 

Proof. For A; = 0, the module V^^^ is just the left regular representation of and there is 
nothing to show. If /c > 0, it follows from the definitions that L is contained in the annihilator 
of the vector v\. Hence Hn/L has at least dimension n\/2^k\. So it suffices to show that 
is equal to the span of B^^k and L. We shall show this by induction on n and k. Let us first 
show that it suffices to prove this for n = 2k. Indeed, in this case the claim for n > A; follows 
by induction on n by observing that 

n+1 n+1 

(1-11) Hn+1 = ^ 9a,nHn = Span (J 9a,nBn,k U 9a,nL^'''\ 

a=l a=l 

where we set 9n+i,n = 1- The claim now follows from the fact that B^+i^k = Uaii 5'a,n-S"''^, 
see Def. 1.5. 

It remains to show the claim for n = 2k and r = 0, which we again do by induction on 
k, with k = 1 being trivially true. By the above, the claim also holds for n = 2k + 1, with 
-^£+1 = [j9a,2kBi^k- Let b = 9i2k,2kb' G -Bg+i- If 9;,,,2k = 1 then we have 

(1-12) 9hk+i,2k+ib - q9i2k+i,2kb G L 

while if 5i2fc,2fe 7^ 1, we have 

(1-13) 9i2k+i,2k+lb - 9i2k+i,2k9i2k-i,2kb' 92k-l92k = 9i2k+i,2k9i2k-i,2kb' {92k+l92k - 92k-l92k) G L 

(2k) 

It follows that the elements in 1.12 and 1.13 together with the ones in L]^j^^^ and the ones in 
^2k+i ~ ^2k+^ span Hn, as required. 
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Corollary 1.6. Let be the ideal generated by the elements gr+2i-i — q, 1 < r < k and by 

gr+2i-igr+2i - ffr+2i+i5r+2i, 1 < r < - 1. Then again Hn/L^j^^^ is a free Z[q,q~^]-module of 
rank n!/2^fc! 

Proof. Conjugating the ideal L„ ^ by the element gi 2k92 2k+i ■■■ 9r 2fe+r-i gives us the ideal 

Ar) 
n,k' 

1.7. i?3^„-modules. We can now use these results to define certain i?3^„-module morphisms 

(k) 

in Vn which will be needed later. First of all, we replace the elements w in the table of 
Section 1.3 by elements g^ by replacing S2J2 by g2j2 replacing sij-^ by gij^- Then we 
can show the following: 

Lemma 1.7. Let w be an element as in the table of Section 1.3, and let g^ be as just defined. 

(k) ^TN (k) 

Then we get a decomposition Vn — ^ H^^nQw^i as H^^n-fnodules analogous to the one in 
Section 1.3. In particular, we have the following well-defined H^^n homomorphisms: 

(a) hg'{,j^vf^ ^ hg^j^vf\ h G H^^n, ji > 2A;, 

(b) hgtjA'^ ^ f^atjA'^ h e ^3,n, J2 > 2k, 

(c) hg2vf'' ^ hvf\ h G i?3,„, 

(d) hg^jAi^ ^92,32'"? "-^(^ ^92,j2'"? ^ hg2jAi''\ h G H^^n- 

Proof. The only nontrivial part in the proof is to show that the maps arc well-defined. 
Observe that in case (c) the annihilator of g2v[''^ in H^^n contains the elements g2j-i — q, 
3 < i < k and 521+1521 — 92i-ig2i, 3 < i < k. By Lemma 1.5, the quotient of H^^n with 
the left ideal L generated by these elements has rank (n — 2)!/2'^~^(A; — 2)!, which coincides 

(k) 

with the rank of the module H^^ng2v\ , see the table in Section 1.3. Hence the annihilator 

(k) 

coincides with L, which is obviously contained in the annihilator oi v\ . It follows that the 
homomorphism is well-defined. One similarly determines annihilator ideals in the other cases, 
using Lemma 1.5, Corollary 1.6 and the table in Section 1.3. The claim follows as before. 

2. Deformation of module tensor categories 

2.1. Motivation and deformation conditions. This and the subsequent subsection only 
serve to motivate the following definitions. They are less self-contained and less rigorous than 
the other parts of this paper, which can be read independently of this section. For background 
for categorical notions see e.g. the book [Ks] and references therein, and the paper [Os]. 

It is well-known that for groups H C G,we can make the representations of H into a module 
category of Rep(G). The right module action is defined for V an i/-module, W a G-module 
by F (8) = F (g) Res{W), where Res{W) is W viewed as an iJ-module. In particular, we 
obtain embeddings 



(2.1) 



Endj/(F) ® EndaiW) Endjf(F Res{W)). 
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The idea for the construction of the new g-Brauer algebra can now be stated very easily, 
which we will do on the level of Lie algebras. Let f) C g be semisimple Lie algebras. There exist 
canonical g-dcformations of their universal enveloping algebras due to Drinfeld and Jimbo. It 
is known that these deformations usually are not compatible with the inclusion I) C Q. Hence 
we weaken the problem and ask for a compatible deformation of Rep{\:)) as a module category 
over Rep{Q). More precisely, we require the following conditions: 

(A) Same restriction rules: If C is the (finite-dimensional) representation category of a 
Drinfeld- Jimbo quantum group corresponding to g, we would like to find a module category 
V with the same Grothendieck semigroup as Rep{\)) and with a right tensor module action 
as in 2.1 which should be compatible with the identifications of Grothendieck semigroups. 

(B) Compatible traces In addition C is a spherical category, i.e. it has canonical duality 
morphisms which lead to canonical traces for End(X), for any object X in C (see e.g. the 
chapter on duality in [Ks] ) . We also require that these extend in a compatible way to our mod- 
ule category. This condition is equivalent to a fundamental notion in the study of subfactors 
known as the commuting square condition. Wc will state it in this context as follows: 

In a spherical category, there exists for every object Z hi C a canonical trace Trz on 
Endc{Z); we will denote by trz the multiple of Trz such that trz{i) = 1. We now require 
extensions of Trz to Endx){Z) such that the following holds: 

(2.2) E{a) e Endc(X) for any a G Endc(X ®Y), X,Y e Oh{C)- 

here E is the orthogonal projection onto the subalgebra Endx>(X) = Endxi(X)(8)l C Endx)(X(8) 
Y) with respect to the bilinear form (6, c) = tr{bc); for more details see Section 5. 

2.2. Some relations. We give some examples how Cond. 2.2 forces relations for a deforma- 
tion of Brauer's centralizer algebra, if we take for g = s/jv and for the subalgebra 1} = 50n, 
with N odd to avoid needless complications. We denote by V the object corresponding to 
the vector representation of sIn resp. of son both in C and in the module category V. It is 
well-known that Endc(y^") is generated by a representation of the Hccke algebra Hn- We 
shall denote the images of the generators again just by gi. The canonical traces mentioned 
before are known under the name Markov traces; see Section 4 for details. In this context, 
Cond. 2.2 translates for X = F®" and Y = V to the condition 

(2.3) tr{bgn) = tr{b)tr{gn), b e Endi,(y®") 1. 

Let e denote the projection in Endx>(X®^) onto the object in corresponding to the 
trivial representation of so^v, which is a subrcprcsentation of the symmetrization of the vec- 
tor representation. One deduces from this that egi = qgi, as the cigcnprojection of gi with 
eigenvalue q projects onto the object corresponding to the symmetrization of the vector rep- 
resentation. 

Wc shall also denote the embedding e (JD 1 of e into Endx>(X®^) just by e. Then e also 
projects onto a simple object in X^^, and hence eg2e = ae for a scalar a. To calculate 
this scalar, we use the requirements concerning the conditional expectation: By definition, 
E{eg2) is the unique element in Endx>{X'^^) such that trxm{aeg2) = trx®^{aE{e.g2)) for all 
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a G EndD(X®^). It follows from Eq. 2.3 and 5.1 that the solution is E{eg2) = tr{g2)e. But 
then we also have 

trx(S3{ae) = trxs>3{eg2e) = trxm{eeg2) = trxm{tr{g2)e). 

Hence a = tr(g2). Choosing suitable normalizations, it is not hard to derive from these 
arguments the additional relations (£'1) and {E2) of the definition in the next section, with 
tr{g2) = q^/[N] and e = [A^]e (see next section for notations). Moreover, we will check later 
that the condition 2.2 holds if we also have relation {E3). 

Remark 2.1. It is possible to derive relation {E3) in Section 3.1 from condition 2.2 and relations 
(H),(E1) and {E2). More precisely, these conditions and relations essentially determine the 
matrices of gs in all irreducible representations of Br^ with respect to the path basis, see e.g. 
[Wl] (for the Hecke algebra part) and [RW]. From this one can check that relation {E3) has 
to be satisfied as well. The proof is not very instructive, so we do not give the details here. 

3. g-BRAUER ALGEBRAS 

3.1. Definitions. Fix N G Z\{0} and let [A^] = (1 - q^)/{l -q e 'L[q,q-'^]. The g-Brauer 
algebra Brn{N) is defined over the ring Z[q,q~^] via generators 51,52, •■• 5n-i and e and 
relations 

(H) The elements gi,g2, ••• gn-i satisfy the relations of the Hecke algebra Hn- 
(El) = [N]e, 

(E2) egi = gie for i > 2, egi = qe, eg2e = q^e and e^^^e = q~^e. 

(E3) g2g39i^g2^e(2) = e(2) = e(2)C/253ff^^52"^ where 6(2) = e{g2gzgi^ g2^)e. 
We shall need a second version of the f^-Braucr algebra, denoted by -Br^(r, ^) or just Bv^i 
by carrying the information of the parameter in the variable r = q^ . More precisely, 
the algebra Brn{r,q) is defined over the ring TZ = Z[q^^,r^^, (r — l)/{q — 1)] via the same 
generators as before, with relations (H) and {E3) unchanged, and with 

{E2y egi = gie for i > 2, egi = qe, eg2e = re and eg2^e = q~^e. 

Remark 3.1. 1. It should be clear that we get back the algebra Brn{N) from Brn{r,q) 
by setting r = q^ . In particular, we can use this to also define i?r„(0) as one of those 
specializations, where the direct definition would cause some (presumably minor) technical 
difficulties (see e.g. Lemma 3.3, (g)); the author would like to thank Dung Tien Nguyen for 
pointing this out to him. It is also easy to sec that wc get the Brauer algebra Dn{N) for 
r = q^ in the limit g — )■ 1. In this case gi becomes the simple reflection Sj and the element e 
can be identified with the graph e(i). In general, we prefer the algebra Brn{N) as its defining 
ring is more natural, and it is closer to the intended applications. However, as the algebra 
Brn{r, q) is generically semisimple, it is sometimes more convenient to work with. In many 
cases, the proofs are the same for both versions and we will only give them for one version, 
sometimes without explicitly mentioning the other version. 
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2. It is easy to see that the assignment gi h-)- gl = and e i-?- e = e defines a hnear anti- 
automorphism a oi Brn{r,q). Similarly, the map gi g* = g~^ and e e* = q^~^e 
defines an anti-linear antiautomorphism with respect to the involution of the ring TZ defined 
by g = and f = r~^. 

3. We shall later show that the subalgebra of Brn{N) resp. Brn{r,q) generated by the 
generators gi,g2, ■■■ gn-i is indeed isomorphic to If the reader feels uncomfortable with 
this, he should use different notation for the generators of the Hecke algebras. 

4. It may be instructive to some readers to visualize the relations via graphical calculus for 
ribbon tensor categories (see e.g. [Ks], [Tu]), with e given by the composition Uofl, and gi given 
by a standard braid generator (jj. While this may give a somewhat better intuitive feel about 
the relations, it does not provide a topological interpretation for our algebra. E.g. in this 
usual tangle interpretation, e^2) would describe the same topological object as fi'2fl'35i92e(2) , 
while it can be checked that these are different elements in Br 4. It would be interesting if one 
could find a topological interpretation of our algebra. 

3.2. Low-dimensional examples. One checks directly for n = 2 that Brn{N) is spanned by 
the elements l,gi and e. If n = 3 one also easily shows that Brn{N) is spanned by the basis 
elements g^ of and the elements /iie/12, where hi € {1, ^725 fl'152} and /i2 € {l,52)525i}- 
Hence its rank is at most 15. On the other hand, consider the assignments 

A \ /O g 0\ r rq\ 

(3.1) 51 ^ q , 52 ^ 1 g - 1 and ei ^ . 

\Q I q-l) \0 qj \ J 



It is easy to check that these matrices define a representation of Brs{r, q) whose image is a free 
7^-module of rank 9. By calculating the determinant of the matrix formed from the nonzero 
rows of the matrices representing the elements e, eg2 and eg2gi, one can also determine for 
which algebraic relations for r and q this representation is not semisimple. We have the 
following Lemma: 

Lemma 3.2. (a) The algebra Br^{r,q) is a free IZ-module of rank 15. 

(b) We obtain a representation of Br4{r,q) from the representation in (a) by assigning to 53 
the matrix ofgi- It is equivalent to the representation of Bri{r,q) on Bri{r,q)e{g2gzgi^ g2^)e. 
In particular, the ideal generated by 6(2) rank 9. 

(c) We also have 6(2) = e{g2g3gi^ g2^)e = ^{92^ 92,91^ 92) e = 6(^2 ^53 ^5i52)e. 

Proof. We have already shown part (a). The fact that we also obtain a representation of 
Br/i{r,q) as described in (b) is almost immediate. It only remains to show that Br/i{r,q)e(^2) 
is spanned by 6(2), 92^(2) a-^d 51526(2), which follows from the Brz{r,q) case and relation 
(£'3). Part (c) can be shown by a direct calculation using (-E'2), g~^ = q~^gi + {q~^ — 1) and 
9i = Q9r^ + {'1~^) as well as the identity g~^(g—l)e52e-|-g(g~^ — l)e5^^e-|-(r—l)(g'~^ — l)e = 0. 
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3.3. Elements e(;i.)- the following, we define elements e(;i.) Brn{N) inductively by e(i) = 
e and by 

(3.2) e(k+i) = e9t,2k+i9i,2km = ^^Ki^W = 

where $ is defined as in Lemma 1.3 with UiS replaced by giS. The equivalence of these and 
additional expressions for e(fe) will be proved in the following lemma. For g = 1, it is not 
hard to show that both definitions produce the same graph in the usual Brauer algebra. The 
following lemmas will indicate how the Brauer relations will extend to these new algebras. 

Lemma 3.3. (a) The elements ei^j.-^ are well-defined. 

(b) g2j-ig2je(k) = g2j+ig2je(k) and c/2j-iff2j-^e(fc) = g2^+i92jHk) 1 < J < ^■ 

('^) 9't,2lHk) = 9tl+l,2Hk) "■^'^ 9l2l^ik) = 92l+l,2Hk) ^ < ^' 

(d) For any j < k we have e^^ei^k) = e(k)e{j) = WYei^k)- 

(e) [A^]^-ie(fe+i) = e^j)gtj,2k+i92j-i,2k^{k) for 1 < j < k. 

(f) e^j^g2je^k) = 9^[^]^"^e(fc) for l<j<k. 

(g) ^Ng]; ef^) = e(fe) for N ^ Q and k >l. 

Proof. Part (a) is shown by induction on k, using the fact that ^{gi) commutes with e 
for i > 1. For part (b), the claim follows for j = 1 from the definitions. If j > 1, we use 
9i922k+i9i2k ~ 92 2k+i9i 2k9i-'^ I = "^j — 1; 2j) by Lemma 1.3, and induction assumption 
to show the claim. Part (c) follows easily from (b) by induction on I. For part (d), we use 
induction on j and part (c) as follows: 

eo-+i)e(fe) = [NY'^eg+^-^^g^^^-e^k) = [-^]^~^e5^2j-i%-i,2e(fe) = [^YHk)- 

Part (e) is shown by induction on j with j = 1 being the first definition of e(j^y Moreover, 
we have 

Hj+^)92j,2k+l92j-l,2k^{k) = ^9t,2j+l9l,2j92j,2k+l92j-l,2k^U)^{k) 

= WY(^9t,2k-l9l,2k-29tj,2k+l92j-l,2kHk) = WYHk+l)^ 

which proves (c) using the induction assumption and part (d). For part (f), observe that the 
left hand side of the statement is equal to 

(^9t,2j9i,2j-2(^{j-i)m = WY'^egl2j92j-i,2m = WY'^eg2j^39t,2j(^{k) = Q^Wy'^e^k), 

where we used (c). Lemma 1.3 (b) and (c), and relations (E2). Part (g) follows from the 

definitions and Lemma 3.2,(c) for k = 1,2, and by induction and part (e) (with j = k) for 
k > 2. The difficulty for A'' = and a complete proof in the other cases was pointed out to 
the author by D. T. Nguyen in [Ng]. 

Lemma 3.4. We have e(j)Hne(^f.) C H2j+i,ne(k)+Y.m>k+i Hne{m)Hn, where Hr,s is generated 
by gr,gr+i, gs-i and j < k. Moreover, if ji > 2k and j2 > 2A; + 1, we also have: 
(a) egtj^gTj^e^k) = (^{k+i)gtk+2,n92k+i,h' ^f h > and 32 >2k + l, 
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k 

Hk+i)9tk+2,n92k+i,32 + - ^)Y.<l^^~\92l+l + ^)92l+2,j,92l+l,hHk)- 

1=1 

Proof. We will use the analogous decomposition of HnCi^j^^ into ifs^^-modules as in Section 
1.3, with the adjustments for the Hecke algebra case as explained at the beginning of the next 
subsection. Let us first prove the claims for j = 1. Claim (a) follows almost immediately 
from Lemma 3.3, (e). This proves the first statement of the Lemma for elements in the i^3,n 
submodules in the first case of the table in Section 1.3. For submodules in the second case, 
the claim follows from relations (E2), and the remaining cases are easy. 

To prove part (a) for j > I observe that the left hand side of the statement is equal to 

(^9t,239l,2j-2H3--^)Hk) = Wy~^(^92,2j92j-l,2m = WY~^ ^g^j ^392,2 jHk) = Q^WY'^e^k), 

where we used Lemma 3.3(c), Lemma 1.3 (b) and (c), and relations (E2). The first statement 
of the lemma for j > 1 can now be done by a fairly straightforward induction on j, using (a), 
Lemma 3. 3(c), (f) and the inductive definition of e^jy 
To prove part (b), we first observe that 

(3.3) e^j)g2jg2j+ig2j-ig2jeQ) = [Ny~^{q'^eQ+i) + q^+^{q - l){g2j+i + l)e(j), 

which follows from gi = qg~^ + {q — 1) and the relations proved so far. We deduce from this 

(3.4) Hj)9tj,j,gtj-i,nm = ^^Q''9tj+2,j,9tj+i,nm + 

+ [NY-\''+\q - l)(52,+i + l)gtj+2,j,gtj+i,nHk)^ 

where we use Lemma 3.3(e). This shows, among other things that the first term on the right 
hand side is an element in Brn{N). We can now show by downwards induction on j, starting 
with j = k, that 

(3-5) J];^Hj)92j,n92j-i,nHk) = J^;^Hk+i)9tk+2,n9tk+i,j2Hk) + 

k 

q^+\q - 1) ^ q^'-\g2l^i + l)gti+2,n9ti+i,nm 

1=3 

This follows for j = k almost immediately from Eq 3.4, and for j < k again from Eq 3.4 and 
induction assumption. The desired identity now follows for j = 1. We note again that even 
though some of the expressions do not look like it, all the elements involved are indeed in 
BrniN). 
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In analogy to the Brauer case, we can now define 

n/2 

(3.6) I{j)=Y,Hne^k)Hn. 

k=j 

It follows from the Lemma that forms a two-sided ideal in Br^^N) for j = 1,2, ... and 
we have the inclusions of two-sided ideals Brn{N) D /(I) D /(2) D .... 

Proposition 3.5. The algebra Brn{r,q) is spanned by X]^=o -^"^(fe)-^"- po-f^icular, its 

dimension is at m,ost the one of the Brauer algebra, D^. 

Proof. To prove the first statement, it suffices to show that the right hand side is invariant 
under multiplication by the generators of Brn{r,q). This is obvious for the Hecke algebra 
generators gi. It follows for left multiplication by e from Lemma 3.4 for j = 1. The same 
proof works for right multiplication, using the involution , sec Remark 2 after the definitions. 

To prove the estimate for the dimension, observe that the annihilator of e(fc) in Hn, acting 

via left multiplication, contains the left ideal L^k (see Lemma 1.5). Hence the dimension of 

(k) 

HnC^j^^ is at most equal to the dimension of , which is equal to the number of graphs 
S'ne(fe) in the Brauer algebra. One similarly shows that the dimension of e(^k)Hn is < the 
number of graphs in e^f.-jSn- Finally, it follows as in Lemma 1.1 that Hne^^j^-jHn is a quotient 
of HnC^k^ ®H2k+in ^(k)Hn-, where the latter has dimension < dim.'L[x\Sne(k)Sn- Hence the 
dimension of Brn{r,q) = @ Hne^j^^Hn is at most the one of the Brauer algebra. This proves 
the other inequality. 

3.4. The Sr„(Ar)-module Vn^\ The results in the last section show that i?ne(fc) is a Brn{N)- 

module modulo I{k + 1). We will show that it is isomorphic to the Hecke algebra module Vn''^ 
after making it into a i?r„ (A^)-module by defining an action of e on it. We will again use the 

(k) 

decomposition of Vn into a direct sum of i?3^„-modules as in Lemma 1.7 using the table in 
Section 1.3. As before, we will replace the elements S2J2 s-nd sij^ in the first column of the 
table in that section by §2^^ and gij_^ respectively to obtain elements gw as before Lemma 

(k) 

1.7, and we write Vn = ®wHz,ngwVi as a direct sum of i73,„-modules. We now define the 
action of e onVn by 



(3.7) ehg+ng^^j^vr 



q^hg^j.vi if 51 = 1, 

if ji > 2k and j2 >2k+l- 



moreover, we define ehv\ = {N\hvi for h G H^^n and ehg2Vi = q^^hvi for the remaining two 
cases. It follows from Lemma 1.7 that the action of e commutes with the action of H^^n'i 

(k) 

this implies that it is well-defined. Moreover, observe that the image of e on Ms equal to 
Hz,nVi^ ■ Prom this it follows easily that 6^26 and q^ e act via the same map on Vit^- the 
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same goes for and q ^e. We have proved the foUowing proposition, except for part of 

relation (-El) and {E3), which will be proved in the following subsections. 

Proposition 3.6. The action of the elements gi, 1 <i < n and e on Vn^\ as given in Eq 3.7 
defines a representation of Brn{N). 

3.5. Checking the relations egi = qe = egi- As eVn'^^ = H^^nVi, we see easily that the 
relation gie = qe is preserved. To check the relation egi = qe, we express the action of e 

(k) 

with respect to the original basis of the Hecke algebra module Vn , which is now easier to 
do. Indeed, as we have already established that e commutes with H^^n, it suffices to calculate 
the action of e on vectors of the form 92 j29i ■ follows that 

(3-8) -9t,A-i^ = ^''^'(^ - 1) E'^^'-^fe.+i + l)4+2..4+i..-f ^- 

1=1 

This result holds for all ji > 2k and j2 > 2k. Moreover, observe that 

(3-9) S2l+l{s2l+2,j2^2l+l,n) > S2l+2,j2^2l+l,n <^ j2>jl, 

which holds for any ^ > for which 21 + I < min(ji,j2)- We leave it to the reader to check, 
both for j2 > ji and for j2 < ji, using Eq 3.8 and 3.9 that 

1=1 

The desired equality now follows from {921+1 + l)52i+i = q{921+i + 1)- 

3.6. Checking the relation (-E'3). Observe that 6(2) V^*^^ = Hf,^nV^^ by Lemma 3.4, from 

which one easily deduces the first equation of relation (E3). The second equality is more 
difficult to check. We will first verify it for Br^^ir^q). We then show that an arbitrary l^P'' 
can be written as a direct sum of i?r4(r, gr)-modules for each of which relation (-E'3) holds. 
This is done in several steps: 

Step 1 : We show that relation (E'3) is preserved for n = 4. This is easy, as 6(2) E^cts as on 

and V^^'^- moreover, on gi and 53 act via the same linear map, which also trivially 

implies that relation (-E3) is preserved. It follows that Br4^{r,q) has the same dimension as 
the Brauer algebra D4. 

Step 2 : Let Br4{r,q) be the algebra defined as Br4{r,q), except for the relation 6(2) = 

^{2)929391^ §2^ ■ Observe that we also have e(2)5i = 9*^(2) ~ ^{2)93 iii Br4{r,q). As the 
subgroup generated by si and S3 has index 6 in 6*4, one deduces that 6(2) -^4 is spanned by the 

elements 6(2), 6(2)^2, e(2)52ff^^ (^{2)9293, e{2)929i^93 and e ^2) 929 1 ^ 9392^ in BrA{r, q). As il4e(2) 
is three-dimensional also in Br4{r,q), it follows that i^4e(2)i^4 has at most dimension 18 in 
Br4{r, q). Now one checks directly for the six spanning elements of 6(2) -f^4 that also in Br4{r, q) 
we have e(2)i^4e is spanned by 6(2); indeed, e.g. we have e(^2) 9291 ^ 9392 = eg2gi^ g392 ^ ^(2) 
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(by definition of 6(2))) whicli is equal to 6(2) also in Br4(r,q). It follows from this that also in 
Br4^{r,q) the ideal generated by 6(2) is equal to i/46(2)i?4. 

Step 3 : Let v G Vn''^ and let W = Br4{r,q)v be the i?r4(r, g)-submodule generated by 
V. Then W is also a 5r4(r, g)-module if e(^2) 9291 ^ 9392 = e(2)V, 6(^2)9291 ^93^ = e(2)92V and 
6(2)9293V = e.(2)929\v. Indeed, if / is the two-sided ideal of Br4{r,q) such that Br,\{r,q)/I = 
Br4{r,q), it is easy to check that / is generated by e{2){929i^ 9392 ^ - 1)) fi{2)92{,9\^ 93 - 1) and 
by 6(2)^2(53 — 51) as a 5r4(r, g)-left ideal. The claim follows from this and our assumptions. 

Lemma 3.7. The action of the generators of Brn on Vn''^ also preserve relation {E3). 

Proof. We decompose Vn^^ into a sum of cyclic i?r4(r, g)-modules of the form W = 
Br4{r, q)v, for suitable vectors v. It then suffices to check that W is also a Br^^r, g)-module 
by the criterion of Step 3. Indeed, in this case W = Br^ir^q) / Ami(v) is a Br4(r, q)-module 
on which obviously also relation {E2>) holds. 

The explicit checking of the criterion in Step 3 is somewhat tedious as there are several 
different cases. It is easier to study the combinatorics in the context of the original Brauer 
algebra. Obviously, there is only something to prove if e(2)HiV ^ 0. This implies that k > 2, 
and that among the first four upper vertices at least two belong to distinct horizontal edges. 
It remains to consider the cases that 0, 1 or 2 of the first four upper vertices belong to vertical 
edges. 

Let us first consider the case with the first four upper vertices belonging to four distinct 
horizontal edges. Multiplying such a graph by a suitable permutation in S^^n, if necessary, 
we can assume that each of these four edges connect a vertex G {1,2,3,4} with a vertex 
G {5,6,7,8} (observe that S^^n commutes with D4, hence this multiplication induces an 
isomorphism of Z)4-modules) . Among such graphs, 5455565384526(4) has the fewest crossings. 
It will be convenient to pick the element vq = 94959^9^^ g^^ 92^ ^{4} i^i Br4{r, q). We now leave 
it to the reader to check, using Lemma 3.3, (c) that 6(2)fo = q'^~^vo = 6(2)92939i^ 92^''^0} 

e{2)92Vo = q^'''^9&VQ = e(2)92939i^vo and e(2)9293Vo = 6(2)5536^^0 = e(2)C?25i^o- 

The case with three of the first four vertices connected to three different horizontal edges, 
and the remaining one connected to one of the lower row is done similarly. Here we can take 
^^0 = 9495969^^ 94^ 92G(2)j with essentially the same calculations as before. 

Next let us consider the case where two of the first four vertices belong to horizontal 
edges which connect them with vertices larger than 4, and that the other two vertices 
are connected to vertices in the lower row. Again, it suffices to consider the cyclic mod- 
ule generated by the element vq = 94939^^94^926(2)- Using the relations, one checks that 
6(2)^^0 = = 6(2)92^ g^^g392Vo, H^)92^vo = g^~-^e(2) = 6(2)92^ 9i-^93Vo and e(2)92^9i^vo = 

<l^~^95^e(2) = e{2)92^93^m- 

In the remaining cases, we have at least two of the first four vertices connected by a hori- 
zontal edge. We leave it to the reader to check that these cases can be reduced to submodules 
generated by evo, with vq as in one of the previous cases. This finishes the proof of the lemma. 
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3.7. Dimension. We can now prove the main theorem of this section. We define for each 
basis graph d of the Brauer algebra -D„ an element gd G Brn{r,q) as follows: If d has 2k 
horizontal edges, fix a reduced expression d = wie^k^W2 (see Section 1.4) with 101,1^2 & Sn- 
Then we define ga = gwie{k)9w2'^ usual, we abuse notation by denoting by e^^) both a certain 
graph, and an element in Brn{r,q). 

Theorem 3.8. (a) The algebra Br n{r,q) is a free Z[q^^ , r^^ , {r — 1) / {q — l)]-module of rank 
77,!! = 1 ■ 3 • ... (2n — 1) with basis (gd) labeled by the basis graphs of the Brauer algebra. 

(b) The algebra Brn{N) is a free Z,[q, q~^]-module of rank nil = 1 ■ 3 • ... (2n — 1) with 
spanning set (gd) labeled by the basis graphs of the Brauer algebra. 

(c) The algebra Brn(r,q) has the same decomposition into a direct sum of simple matrix 
rings as a Q(r, q) algebra as the generic Brauer algebra Dn; this also includes the restriction 
rules from, say, Brn{r,q) to Brn-i{r,q), see Remark 3.9. 

Proof. Wc have seen that there is a faithful representation of the Brauer algebra Dn on 
©o<fe<n/2 ^'^^ Lemma 1.1. As this is a specialization of the representation of Brn{r, q) on 
the same direct sum of modules V^'^^ the dimension of Brn{r,q) must be at least the one of 

Dn. 

To prove the other inequality, observe that the annihilator of e(fe) in Hn, acting via left 
multiplication, contains the left ideal L„ ^ (see Lemma 1.5). Hence the dimension of -ffne(fe) 

(k) 

is at most equal to the dimension of Vn , which is equal to the number of graphs Sne(^k) 
in the Brauer algebra. One similarly shows that the dimension of e(j^^Hn is < the num- 
ber of graphs in e(/j)S'„. Finally, it follows as in Lemma 1.1 that HnCf^j^^Hn is a quotient of 
HnG(k) ®i?2fc+in ^(k)Hn, where the latter has dimension < dimZ[a;]5„e(fe)'S'„. Hence the di- 
mension of qBn{r,q) = @Hne(j^^Hn is at most the one of the Brauer algebra. This proves 
the other inequality. 

To prove part (b), observe that we obtain a representation of Brn{r, q) with respect to the 
basis {gd) with coefficients in Z[(/^^,r^^, (r — l)/(g — 1)]. Specializing r = q^ , these coefficients 
become elements of Z[g, g^"*^] and wc obtain a representation vr of Brn{N). As 7r((/j)l = gd, it 
follows that the image has dimension at least n!!. The other inequality follows as before from 
the fact that {gd) is a spanning set for Brn{N). 

The proof of statement (c) follows from standard arguments. Fix a basis [gd) and con- 
sider the left regular representation tt/ with respect to this basis. Then the discriminant 
dei{Tr{-Ki{bdbd'))) is a polynomial in r and q. It specializes for r = q^ and g ^ 1 to the 
discriminant of Dn{N), which is known to be nonzero for N > n. This shows semisimplicity. 
Similarly, the decomposition of a i?r„ (r, g)-module into simple ones is already determined by 
the decomposition of any specialization for r and q, provided this specialized algebra has the 
same decomposition into simple matrix algebras. 

Remark 3.9. If V^^j, is a simple Srfc^,^-module, we have the decomposition 

Vn,X = 0K-1,M, 
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where /x runs through diagrams obtained by removing or also, if |A| < n, by adding a box 
to A. This follows from the restriction rule for the classical Brauer algebra, essentially going 
back to Brauer (see also e.g. [W3]). If |A| = n, this becomes the restiction rule of modules of 
Sn and Hn- 



4. Markov trace 

4.1. Definitions. It will be convenient to slightly extend the ground rings. So throughout 
this section we will consider the algebra Brn{N) defined over the ring 'L[q,q^^, [N]^^], and 
the algebra i?r„ (r, g) defined over Z[gr='=^,r^^, ((r — l)/(g — 1))^^]. For simplicity, we will only 
formulate the results for Brn{N); all the proofs will go though as well for Brn{r,q). We 
can now define the elements e = -j-^e and e(fc-) = j^'^(k)'-i fo^ Bn{f,Q), we replace [N]~^ by 
(1 — g)/(l — r). Observe that e and e(^) are idempotcnts with e{m)&{k) = ^^(fc) for m <k. Recall 
that a functional on an algebra A has the trace property if (j){ab) = (p(ba) for all a,b € A. 
It is well-known that one can inductively define a trace functional tr on Hn hy tr{l) = 1, and 
tr{gn-ih) = jjqjtr{h) for any h G Hn-i- Such a functional on the Hecke algebras Hn is called 
a Markov trace. It is compatible with the obvious standard inclusion Hn-i C Hn- 

Lemma 4.1. (a) There exists an isomorphism '^k between e(j^)Brn{N)e{^-) and Sr„_2fc(iV) 

such that '^k{e(k)9i) = 9i-2k for i > 2k and "^kie^k+i)) = e. 

(b) There exists a functional $fe : Brn{N) — >■ iJr„_2fc(iV) uniquely defined by ^k{h) = 
*fc(e(fc)/ie(,t))- 

This lemma can be fairly easily checked using Lemma 3.4 and the explicit basis for Brn in 
Theorem 3.8. 

Lemma 4.2. There exists a unique extension, also denoted by tr of the Markov trace on Hn to 
Brn{N) which is defined via induction on n by tr{ae(k)b) = tr{e(j^)bae(^f^-^) = ■pyp^tr($fc(6a)). 

This extension also has the trace property tr(cd) = tr{dc) for all c,dE: Brn{N). 

Proof. We will prove well-definedness and the trace property of the functional tr by in- 
duction on n. This is easy to check for n = 1,2, as the algebras Bri{N) and Br2{N) are 
abelian. As to well-definedness in general, we have to show that tr{ace^^^.-^b) = tr{ae(^i^^cb) for 
all a,b € Hn and c G H2k+i,n- This is equivalent to showing tr{e(^f.-^bae(j^^c) = tr{ce(^^-^bae(j.)) 
by definition of tr. But this follows from the trace property of tr for i?r„_2A; (iV) , using the 
homomorphism ^'fe- 

Let us now prove the trace property for elements (016(^^)61) and {a2e(^i^,^)b2), with ai, 02, &i, ^2 G 
Hn- Recall that we already know that tr{ab) = tr{ba) if a, 6 G Hn- Assuming ki < k2, we can 
write 

e(fci)^ia2e(fc2) = Yl a^^^^j)^^^^ 

j>k2 
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for suitable a^^\b^^^ G H2k2+i,n- So we have 

j>k2 j>k2 

using e(fe2)e(j) = e(j) for j > ^2 and e^^ki)^^^^ = b^^^^{k2) 

j>k2 j>k2 

= *''((e(fe2)&2aie(fe2))(e(fe2)6i 026(^2))) = tr{{e(^k2)bia2e^k2))iHk2)b2aie^k2)))^ 
where we used the induction assumption for elements in e(^^.^^Brn{N)e(^i^^-^ = Brn-2k2{^)- 
Equality with tr((a2e(ifc2)^2)(flie(fci)&i)) is now shown by the same calculations as above. 
Checking the trace property for elements a G and a2e(j^^h2 goes similarly and is easier. 
The lemma is proved. 

4.2. Markov Property: Preparations. The goal is to prove an analog of the Markov 
property for the extension of tr to Brn{N). We will need the following technical lemmas: 

Lemma 4.3. (a) If ji < ii < n - 1, ec/2;n_i£/i;ji5r7^ffj,i5n-i,2e = 9t+ifl9nAei2)gi^n9i^j^+2- 

(b) Ifh <ji<n-l, then e5^„_i5i"j-j5n^5,t,i5n-i,2e = 9t+2,39nAe(^2)94,n93,n+v 

(c) Ifa,be Hn, then tr{ag~2^g2,nb) = tr{ab)tr{e) . 

Proof. Using Lemma L3 and Eq L9, we see that the left hand side of statement (a) is 
equal to 

^9ti+l,392,n9n-l,2^93,ji+2 = 9i[+l,3^92 ^ 9l93,n9n-l,2^93,ji+2 = 
(4-1) = 91+1,39^4^92^ Sl93^92eg4^ri93,h+2^ 

which is equal to the right hand side of the statement. Statement (b) is proved similarly. 

For statement (c), one observes that any element h € i^2,ri can be written as a linear 
combination of elements in H^^n and elements of the form /iiy2^2) with /ii,/i2 & -ffs.n- Then 
we have tr{ehig2h2e) = tr{hieg2eh2) = tr{g2)tr{hieh2) = tr{e)tr{hig2h2), using relation (E2) 
and the Markov property of tr for Hecke algebras. It follows that tr{ehe) = tr{h)tr{e) for any 
h E H2,n- By Lemma 1.3 the map h G Hn ^ 9i,nhg~i G i?2,n+i defines a trace-preserving 
homomorphism from Hn onto H2,n+i- Claim (c) follows from this and the trace property. 

Lemma 4.4. Let a,b & Hn- Then tr{aebg~^) = tr{g~^)tr{aeb). 

Proof. We are going to prove the theorem by induction on n, with n = 1 and n = 2 easy 
to check. We will also need the fact that eiJ„e C eH^^n + -f^3,ne(2)^3,ri- Indeed this can 
be checked easily using the fact that H^ is the span of elements of the form gj_^ i5i2,2^ with 
h G Hs^n- Hence if the claim holds for n — 2, then we also have tr{g~^ehe) = tr{gn^)tr{ehe) 
by using the definition of tr and induction assumption. 
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To prove the claim, let us write a = gi^^igi2,2o!' and b = ^"52^2^1 ji' ^^^^^^ a" ,b" G H^, 
We first observe that the claim follows if both ii, ^2 < n — 1. Indeed, we have 

tr{aebg~^) = tr{gi^^igi^^29n^ea"b) = tr{g:^^ea"bgi^^igi2,2e) = 

= tr{g~^)tr{ea"bgi^^igi2,2e) = tr{g~^)tr{ae), 



where we used the argument of the first paragraph for the beginning of the second line. 
Similarly, one shows the claim if both ji-,j2<n — l. Hence we can assume that at least one 

of ii or 12 is equal to n - 1. But as fi'n-i,ifl'i2,2e = 5*2-1, i5n-i,ie = Q'5i2-i,i5n-i,2e, we can 
assume that 12 = n — 1 and ii < n — 1. One similarly shows that we can assume j2 = n — 1 
and ji < n — 1. Using Lemma 4.3 and the isomorphism eBrne = Brn-2, we can calculate for 
the case ji < i\ that 

tr{aebg~^) = tr{b''eg:^,,_^g-.^g-^gi^^ign-i,2ea'') = tr{b" gi^+i^3gn,4e(2)g4,n93,n+2(^") = 

= tr{e^2)g^,ni93,ji+2(^"b"gh+i,3)gnAH2)) = tr{g^,j^^20'"b"gn+i,z)tr{e^2)). 
It remains to calculate tr{aeb). We get 



tr{aeb) = tr{b" eg2^^_^g];-^gi^^ign-i,2ea") 
= tr{b"gi^+i^3eg^^gig2eg^j^^2(^") 
tr{g2)tr{b"g^-^^^eg--^^^a"). 



= i?'(^"ffii+i,3e52,„-i5iffn-i,2e53ji+2a") = 
= tr{g2)tr{b"g^j^^^eg^j^^^a") = 



The claim now follows from this and the fact that ir(e(2)) = tr{g2){tr{g„^)tr{e)). The case 
h > ji goes similarly, and ii = ji is easy. 

4.3. Proof of Markov property. 

Theorem 4.5. The functional tr satisfies tr{cgn) = tr{c)tr{gn) for all c G Brn{N). 

Proof. Observe that that the claim follows for c G Hn by definition of tr, and for c G HncHn 
by Lemma 4.4. We will prove the general claim by induction on n. It is trivially true for 
n = 1. If n = 2, we have tr{gig2) = tr{gi)tr{g2) by definition of tr, and tr(eg2) = tr{eg2e) = 
^tr(e) = tr{g2)tr{e) by relation {E2). 

Assuming that the claim holds for n — 1 and n — 2, we also have tr{ecegn) = tr{ece)tr{gn) 
for any c G Hn, using the isomorphism between eBrn+ie and Br^-i, see Lemma 4.1. The 
induction step in our proof will depend on this observation. 

Recall that any b G can be written as 6 = 5i„_i,n-i6' with b' G H^-i and 1 < i„ < n; 
here gn,n-i stands for 1, i.e. b = b' E Hn-i- But then we have 

tr{ae(^k)bgn) = tr{ae(^k)9in,nb') = tr{b'ae(^k)9i„-i,n)- 
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One deduces that it suffices to show that tr{ae(^i^-jgi^_j^^n) = if{9n)tr{ae(^k)9i„-i,n-i)- Now if 
in-i > 2, 5i„_i,n-i commutes with e and we have 

*''(ae(fe)5i„_i,n) = tr{ae(k)gi„_^,n-iegn) = tr{eae(k)gi„_^,n-ie)tr{gn). 

The claim now foUows after verifying that the first factor in the last expression is indeed equal 
to tr{ae(^j^^gi^_j^^n-i). As e(^i^-^gi = qe^^j^^, it only remains to consider the case = 2. But 
then we have for A; > 2, using Lemma 3.3, (b) that 

tr{ae(^k)92,n) = tr{{ae(^k)929i)94,n) = tr{{eg29iae(^k)94:,n-ie)9n)- 
The claim now follows again by the argument mentioned at the beginning of this proof. 

4.4. Weights. It is well-known that any trace functional on a full m x m matrix algebra is 
equal to the usual trace, i.e. the sum of the diagonal elements, up to a scalar multiple. Hence 
any trace functional on a direct sum of full matrix algebras is completely determined as soon 
as one knows this multiple for each summand; these multiples are called the weights of the 
trace. The weights for the Markov trace on the Hecke algebra i7„ for tr{gi) = r{q — 1) / {r — 1) 
and A a Young diagrams with n boxes are given by (see [Wl]) 

(^-) - - <f^)" n ^ - 

^ TT [Xj-Xj+j-i] 

'■ ' l<i<j<N ^ •'^ 

Here Ci(A) and C2(A) are determined such that the formulas remain invariant under the simul- 
taneous substitutions r and q ^ q~^, and equality with the second expression holds for 
r = q^ , for Young diagrams with at most rows. Moreover, (i,j) denotes row and column 
of a box in the Young diagram A, h{i, j) is the length of the hook in A with corner at (i, j) 
given by 

(4.3) h{i,j) = Xi-i + X'j-j + l, 

where Aj and A^ denote the number of boxes in the i-th row and j-th column of A. For more 
details, see e.g. [Mac]. Moreover, if r = g^, we also have 

(4.4) [A]"^, = xf"^^(l,g, g^-^), 

where the right hand side is the character of an element of Gl {N) with the indicated eigenvalues 
in the simple representation labeled by A. We shall now similarly appeal to the character 
formulas of orthogonal groups to calculate the weights of tr for the algebras Brn{N). We will 
need the following quantities for a given Young diagram A 



(4.5) d{i,j) = 



Xi + Xj-i-j ifi<j, 
-X'i- X'^ + i+j - 2 iii>j. 
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Theorem 4.6. The weights of the Markov trace tr for Brn{r, q) are given by 

where A runs through all the Young diagrams with n,n — 2,n — 4,... boxes, and C3(A) is 
determined such that the formula is invariant under the substitution q q~^. 

Proof. Recall that the generic structures of and Brn{r,q) coincide with the ones of 
the group algebra of the symmetric group and of the Brauer algebra. Moreover, these iso- 
morphisms are compatible with the inclusions. We have faithful representations of Sn and 
Dn{N) on if = dimT^ > n, where a minimal idcmpotcnt of C5'„ projects onto an ir- 
reducible representation of Gl(N) in y®" and a minimal idempotent of Dn{N) projects onto 
an irreducible representation of 0{N). Hence it follows 

(4.6) ojx = ^6^0; 



A, 



where is the multiplicity of the irreducible 0(A/")-module labeled by ji in the irreducible 

G/(A^)-modulc labeled by A. Moreover, wc have h\ = 1 and 5^ 7^ for /v, 7^ A only if /i has 
fewer boxes than A. Hence Eq. 4.6 gives us a triangular system of equations from which we 
can calculate u\ for all As. As 

for r = q^ , we obtain the solution 

If N is odd and sufficiently large, the character on the right hand side is what is called the 
principal character for type -B(jv-i)/2 [Ko]. It is shown in that paper that 

^OW(,(l-iV)/2^^(3-iV)/2^ _ ^(iV-l)/2)^^c4A) "Q f^^^^ , 

with C4(A) again chosen such that the formula is invariant under the substitution q q^^. 
Substituting r = in the numerators, we obtain the desired expression for the weights. As 
these equalities hold for r equal to any sufficiently large odd power of q, they must hold true 
in general for rational functions in q and r. 

Remark 4.7. Contrary to the statement in [Ko], the principal characters for type Bn (and 
also for other types) do not coincide with the g-dimensions of the corresponding quantum 
group (the computations in the paper are correct, though). The corresponding two- variable 
polynomials for these g-dimensions have been calculated in [W2] as Qx(r,q) in connection 
with another g-deformation of Brauer's centralizer algebra and lead to different weights than 
the cox n in this paper. 
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4.5. Special values. The formulas for the weights of the Markov trace are vahd for the 
generic case, i.e. when r and q are viewed as variables over a ring of rational functions. In 
this case, our algebras are semisimplc. These formulas will also hold if we define the algebras 
Brn over, say, the complex numbers, for any values of r and q for which Brn{r,q) will have 
the same decomposition into a direct sum of simple matrix rings as in the generic case. We 
shall use the weights of the trace to determine these values, and also to determine special 
semisimplc quotients for certain cases when the algebras arc not scmisimple. 

We define special finite sets A(N,£) of Young diagrams for integers N and £ satisfying 
1 < |iV| < ^. These will be related to algebras Brn{r, q) where r = q^ and g = ^ is a primitive 
i-th root of unity. 

Definition 4.8. Fix integers and £ satisfying 1 < |A^| < i. The set A{N,£) consists of all 
Young diagrams A with Aj boxes in the i-th row and A^- boxes in the j-th column which satisfy 

(a) a; + A'2 < and Ai < - N)/2 ii N > and £ - N even, 

(b) a; + A^ < AT and Ai + A2 < £ - iV if AT > and £ - iV odd, 

(c) Ai < \N\/2 and A^ + A'2 < £ - |A^I if A^ < is even, 

(d) Ai + A2 < |A^| and A; + A'2 < - |Ar| if iV < is odd. 

In each of these cases, we call a Young diagram a boundary diagram of A (A", £) if it satisfies 
one inequality of the definition, but misses the other one by 1 (e.g. in case (a) if A'^ + X2 < N 
and Ai = 1 + {£ - N)/2. We denote by k{N,£) the union of k{N,£) with its boundary 

diagrams. 

Proposition 4.9. (a) The weights ujx^n = ^\,n{^^ :0 ^'^^ nonzero and well-defined for any 
primitive £-th root of unity ^. 

(b) If is a primitive £-th root of unity, then to\^n{^^ ^0 ¥^ ^ ^ ^ ^{^j^)> o.'^d 
{^^ lO = for any boundary diagram of A{N,£). 

Proof. The statements can be easily checked using the explicit product form of the formulas 

for UJx,n- 

Lemma 4.10. Let ^ be a primitive £-th root of unity and let \N\ > 2. 

(a) Every Specht module Sx of the Hecke algebra i?m(C) labeled by a Young diagram A in 
A(N, £) with m boxes is simple. 

(b) If V is an Hn{S,) -module which decomposes as an Hn-i{^) -module into a direct sum 
of simple modules labeled by Young diagrams in A{N, £) with n — 1 boxes, then V is also 
semisimplc as an Hn{$,) -module, with its simple components labeled by Young diagrams in 
AiN,£). 

Proof. It follows from the Nakayama Conjecture for Hecke algebras (a theorem proved 
in [DJ]) that any Specht module is simple if it is labeled by a Young diagram A for which 
Ai + A'^ < i + 1. Moreover, the corresponding central idempotent zx is well-defined for a 
primitive i-th root of unity. This can also be easily checked using the explicit representations 
e.g. in [Wl]. Statement (a) can now be fairly easily checked using this criterion. 

To prove statement (b), let = Z/^, with fi in A{N—1,£), and let z^^) = Ylx ^>^i 'w^ith 

A G A{N,£). It follows from the well-known restriction rule for simple Hecke algebra modules 



A g-BRAUER ALGEBRA 



25 



in the scmisimple case that Z(^n)^{n-i) = ^{n-i)- Hence V = Z(^n-i)V = {z(n)^{n-i))^ = ^{n)^^ 
also for ^ a primitive £-th root of unity. This proves part (b) . 

5. Semisimplicity 

We now view our algebras 5r„(/9, ^) defined over a field of characteristic 0. We determine 
for which values of the parameters r = p and g = ^ in the chosen field our algebras will be 
semisimple. This follows the same patterns as in [W2] and [W3], using Jones' basic construc- 
tion and our formulas for the weights of the trace from the previous section. The only new 
complications come from the fact that we will not be able to use the standard embeddings 
Bvn C Brn+i- We will often just write 5r„ instead of Brn{r, $,), assuming p and ^ to be fixed. 

5.1. Jones' construction. Let A C B C C he finite dimensional algebras. Moreover, let tr 
be a trace functional on B such that the induced bilinear form 62) = tr(bib2) is nondegen- 
erate for B, and also for its restriction on A. We can then define a conditional expectation 
Ea : B a uniquely determined by 

(5.1) {EAib),a) = {b,a) for ah a G ^. 

Moreover, we assume that there exists an idempotent p in C satisfying the following conditions 

(a) pa = ap for all a & A, and the map a G At-^ ap is sl monomorphism, 

(b) pbp = Ea{B)p for all 6 G 

Under these conditions wc have the following results, going back to Jones' basic construction 
(see [W3], Lemma 1.1 or [W2], Theorem 1.1): 

Proposition 5.1. The ideal {p) in the algebra generated by B andp is isomorphic to the corn- 
mutant End^(i?) of A, acting via right multiplication on B. In particular, if A is semisimple, 
so is (p). Moreover, the ideal (p) is spanned by elements of the form bipb-2, with 61,62 S B. 

5.2. Embeddings. We define the embeddings : -Br„_i — )■ Br„ by ii(6) = gi^n-ibgin_i 
and i'i{b) = g\ n-i^idi n-i)~^ ^ ^ -Br„_i. Moreover, we also define Z2, i'2 '■ Brn-2 — ^ -Br„ by 
^2(6) = ii{i[{b)) = 52^n-l^l(^)(f2^n-l)~^ ^ ^ Brn-2, and ^2(6) = i[{ii{b)). Observe that 
we have ii{gj) = gj+i = i'ligj) for 1 < j < n — 1. Then we have the following easy lemma: 

Lemma 5.2. (a) With notations above we have that ^2(-Br„_2) commutes with e and the 
map b G i2{Brn-2) ^ be defines an injective homomorphism. The statement also holds for 
i'2{Brn-2) instead o/z2(-Br„_2). 

(h) Assume that -Br„_i is spanned by elements of the form 61x62 and that tr{bixb2) = 
tr{x)ii'ibib2), where x £ {^idi-,^}, o,nd 61,62 G i'i[Brn-2)- Then we have e(zi(6ix62))e = 
ir(x)ii (6162)6 and also tr{cixc2) = tr{x)tr{ciC2) for c\,C2 G i\(Brn-\)- 

(c) Under the assumptions and notations of (b), we have £"4/^ (^^^ 2) (61x62) = tr(x)6i62, 
assuming that tr induces nondegenerate bilinear forms on -Br„_i and Brn-2- 
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Proof. It follows from Lemma 1.3 that ii{gj) = i'igj) = Qj+i for j < n — 1 and i2{9j) = 
igl^j) = gj+2 for j < n — 2. If we define 62 = ii(e), and 63 = i2(e), then it follows from our 
relations that 

663 = eg2^93-'i-9meg2^ 91^9392 = e(2)5^^5r^5352 = 6(2). 
One similarly checks that 636 = 6(2). This, together with the relation egj = gje for j > 2 
shows that e commutes with i2{Brn-2) = A. Hence the map b G _Br„_2 '—^ 6^2 (&) is an algebra 
homomorphism. One checks easily at the generators that it is the inverse of the isomorphism 
^'i, as defined in Lemma 4.1. The same proof goes through if we replace 12 by ^5. This proves 
part (a). 

For part (b), observe that 62 = ii(e) = gig2eg2^g^^. If = gi,k-igi,k-2 ■■■ ffi, then 
A^^ii(e)A„ = A^:':^eA„_i G Brn-i, and A~^giAn = g-a-i- One deduces from this that 
A~^ii(5r„_i)A„ = Bvn-i- But then, if 6 G zi(5r„_i), we have 

tr{gib) = tr{A^^gihAn) = tr{gn-iK^bAn) = tr{gi)tr{b), 

using the trace property and Theorem 4.5. Hence we only need to prove the last statement 
of (b) for X = or, cquivalcntly, X = By our assumptions, we can write C2C1 = ii{bitpb2), 
with tp G {1,6, g'l} and 61,62 G i'^(-Br„_i). But then 

tr(ciec2) = tr{eii{bi'^b2)e) = tr{il))tr{ii{bi)eii{b2)) = tr{e)tr{biijjb2), 

using our assumptions and already proven claims. It only remains to prove claim (c), which 
follows from the definitions and from tr(bixb2c) = tr{{tr{x)bib2)c) for any c G i'i{Brn~2)- 

Theorem 5.3. The algebra Brnip,0 semisimple if p 7^ for \k\ < n and if^ is not an i-th 
root of unity, £ < n. In this case, it has the same decomposition into simple matrix rings as 
the generic Brauer algebra, and the trace tr is nondegenerate. In particular, the assumptions 
in Lemma 5.2 hold for all n. 

Proof. We will prove the claim by induction on n together with the spanning assumption 
in Lemma 5.2,(b), with n replaced by n + 1 (i.e. when 61,62 are in i']^(iJr„_i)). This, as well 
as the claim in the statement is easy to check for n = 1 and n = 2. 

By induction assumption, tr is nondegenerate on i?r„_i and Br^. Hence, by Lemma 5.2, 
all the assumptions for Prop. 5.1 are satisfied for A = i2{Brn-i), B = ii(Brn) and p = e. 
Hence the ideal (e) generated by e in the algebra generated by ii{Brn) and e is isomorphic 
to EndBrn-iBrn- It is known from the generic Brauer algebra that the latter algebra has 
dimension (2n + 1)!! — (n + 1)!; it is spanned by all graphs which have at least one horizontal 
edge. Using the basis (g^) of Theorem 3.8, we see that this ideal coincides with the ideal In+i 
generated by e in Brn+i, and that it has zero intersection with i^n+i- Now both In+i and 
Hn+i = Brn+i/In+i are semisimple algebras with mutually nonisomorphic simple modules 
(as e acts nonzero on simple /„_|-i-modules and zero on simple i?„+i-modules). It follows that 
Brn+i = In+i © Hn+i as algebras. Nondegeneracy of a trace on a semisimple algebra now can 
be checked by just showing that its values on minimal idempotents are nonzero. This follows 
from Theorem 4.6. 
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Additionally, it follows from Prop. 5.1 and well-known properties of the Hcckc algebra 
Hn+i that Brn+i is spanned by elements of the form with 61,62 G -B = ii{Brn) and 

X G {IjC, 51}. To prove the spanning assumption, we observe that everything in this proof 
so far would have worked as well for the inclusion A' = i'2{Brn-i) C B' = ii{Brn) C Bvn+i- 
Hence Bvn+i is also spanned by elements of the form 62X^2' with 6^,62 & B' = i[{Brn) and 
X e {1,6,51}. This finishes the proof. 

Corollary 5.4. Let Annn{p,0 = W ^ Brn{p,Oj^''^{^^) = /'''^ ^ ^ ^i^nip^O} "^^^ 
Brn{p,C) = Brn{p,OI^'n^n{p,0- Then Annn{p,0 ^ Annn+i{p,0 for all n. 

Proof. Let A„+i be as defined in the proof of Lemma 5.2. Wc have seen in the proof of 
Theorem 5.3 that Brn+i is spanned by elements of the form 61x62- with 61, 62 € ii{Brn), and 
X € {1, e,gi}. Conjugating this by A„_|_i, we see that Brn+iir, q) is also spanned by elements 
of the form ciV'C2, with ci,C2 G Br„ and ijj G {l,e„ = An+ieA~^^, gn}. If a G Annnip,0^ 
then we also have tr(acixc2) = tr{x)tr{aciC2) = 0. Hence also a G Annn+i{p,^)- 

Theorem 5.5. Let ^ be a primitive l-th root of unity, and let N he an integer satisfying 
1 < \N\ < I. Then Brn{C^ is semisimple for all n G N. Its simple components are 
labeled by the Young diagrams in A{N,i) with n,n — 2,n ~ 4, ... boxes, and the values of the 
Markov trace for minimal idempotents in Brn{^^ are given by the formulas in Theorem 
4.6. The restriction rule from Brn{S,^,() to Brn-i{^^ ,0 i^i Remark 3.9, where now 

only diagrams in A{N,i) are allowed. 

Proof. We will only write Brn for Brn{^^ , ^) in this proof, which will be done by induction 
on n similar to the one of Theorem 5.3. For n = 1 and n = 2, the claim is easily checked. 
To prove the induction step n ^ n + 1, we obtain from Corollary 5.4 that also Brn+i is 
semisimple, with the ideal (e) = End;g^ Brn, and Brn+i — (e) © Hn+i, where Hn+i is a 
quotient of the Hecke algebra Hn+i. Moreover, it is well-known in the setting of Section 5.1 
that we get minimal idempotents in End^S in the form p/, where / is a minimal idempotent 
in A, acting from left on A. Hence wc get minimal idempotents in the ideal (e) of the form 
Pxe, where p\ is a minimal idempotent in i'2{Brn-i^\) = Brn-i.\ with A G A{N,£) such that 
n — 1 — |A| is nonnegative and even. We have tr{p\e) = tr(e)tr{p\), as claimed. 

It remains to determine the remaining simple components of Hn+i- By induction assump- 
tion and the restriction rules, sec Remark 3.9 and Lemma 4.10, such a simple module must be 
isomorphic to a Specht module labeled by a Young diagram A in A(A^ + 1, i). So now it suffices 
to show that the trace of a minimal idempotent in the corresponding simple component is 
again given by uJx^n. This follows as soon as we can find an explicit expression for a minimal 
idempotent in Br^u^i^x in terms of basis elements for which the coefficients arc rational func- 
tions in r and q which are well-defined for our special values. This can be done by using the 
path idempotent approach, as it was done in [RW], as follows: Let phe a diagram in A{N,£) 
obtained by removing a box from A. It follows from the restriction rule that the minimal 
idempotent p^ G Brn^n ^^'^ written as a sum of mutually commuting minimal idempotents 
Pn G Bvn+i^u labeled by diagrams v obtained by adding or subtracting a box to/from A. Now 
if V has one box less than A, Brn+i,v is in the basic construction part of Brn+i, and hence pi, 
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can be obtained via formulas in [RW]; see [RW], Theorem 1.4 and our explicit formulas for 
the weights of the trace, Theorem 4.6. In particular, they are well-defined at our given root 
of unity q. Let p'^ be the idempotent obtained after subtracting these idempotents pi, from 
Pfj_. We then obtain px as an eigenprojection from p'^gnP'^ using the formulas in [Wl], Cor. 
2.3. This finishes the proof. 

Remark 5.6. 1. Essentially by the same method, semisimple quotients were constructed in 
[W2] for another g-deformation of Brauer's centralizer algebra. As the weights for the Markov 
traces for these two generalizations of Brauer's algebras differ, we also obtain different quo- 
tients. However, as in [W2], we will be able to construct new subfactors of the hyperfinite 
III factor from our algebras by exhibiting a C*-structure for certain quotients. This analysis 
will be similar to the one in [W2], but the subfactors will be substantially different. E.g. it is 
expected that for A/" = 2 we would get the Goodman-de la Harpe-Jones subfactors labeled by 
Dynkin graphs D2n, see [GHJ]. This will be done in a future paper. 

2. The semisimple quotients constructed in this paper are not maximum in general. It 
is expected that the algebras in this paper are cellular in the sense of [GL]. It would be 
interesting to determine their decomposition scries. 

3. It is possible to define a g-dcformation of Uson as a subalgebra of UqSlN, see [L1],[L2], 
[IK]. It is not a sub Hopf algebra of UqSlN but a coideal algebra. Hence its representations can 
be made into a module category of Rep{UqSlN)- Taking the commutant of its action on V'^"', 
where V is the vector representation, we obtain a g-deformation of the Brauer algebra. This 
algebra was already studied in [Mo] (see remarks below) and is closely related to our algebras 
here. In particular, as these coideal algebras were constructed for a wide class of subalgebras 
of a semisimple Lie algebra, it might be possible to generalize constructions of this paper in 
this more general context. This would require more detailed studies of their representation 
theory in the nonsemiple case. 

4. (Module categories) It follows from the description via generators and relations that 
the map b g-i i-^ ^5j+m defines embeddings of Brm{^'^ ® Hn{^) C Brn+m{^^ , 0^ with 
the algebras as defined in this section. This should lead to the construction of a module 
category of the fusion tensor category of type ^|jv|-i of level i — |A^| (see e.g. [Os]), with the 
objects being idempotents of the algebras i?r„(^^,^). Here the fusion tensor category would 
be defined via idempotents in the Hccke algebra quotients, see e.g. [Bl]. It appears that for 
N = 2, we would obtain the module tensor categories as in [Os] given by Dynkin graphs 

At least in this case, this category should also be realized via bimodules of von Neumann 
factors and subfactors as mentioned in Remark 1. Finally, we also mention that we obtain 
for each set A{N,i) a representation of the fusion ring of type yl|jv|-i of level i — \N\ via 
matrices with nonnegative integer entries whose rows and columns are labeled by the entries 
of A{N,i). They describes the tensor product rules of the model action. So our paper gives 
a rigorous derivation of at least some of the NIMREP representations in e.g. [GG] (see also 
the references in that paper). This was one of the motivations for this paper. 

5. It would be interesting to see whether our algebras have any topological meaning. There 
exist other algebras, motivated by topological considerations, which contain Hecke algebras 
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as unital subalgebras, see [Ju], [RH]. It is not clear at this point what the relation is between 
these and our algebras, if any. 

6. While putting on the finishing touches on this paper, the author noticed the work [Mo] 
by A.Molcv. It deals with algebras acting on tensor spaces which also are g-deformations of 
quotients of Brauer's centralizer algebras. The structure analysis in [Mo] was considerably less 
detailed than in this paper, though. It was conjectured in an earlier version of this paper that 
those algebras should be related to the ones in this paper. The author would like to thank A. 
Molev for informing him that indeed the algebras in this paper do satisfy the relations of the 
ones in [Mo]. 
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